
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 0 1 1 2 3 5 8 13 21 34  斐波拉切数列
        // 求第n个数是多少  =   第n-1个数 + 第n-2个数

        // 第一个数和第二个数是已知的

        function fb(n) {
            if(n === 1) return 0
            if(n === 2) return 1

            return fb(n-1) + fb(n-2) ;
        }


        // n = 3 
        //  fb(2)       +    fb(1)
        //    1                0
        // 1

        console.log(fb(9));

    </script>
    
</body>
</html>